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What is claimed is: 
steps of: 

extracting first image data from the image buffer; and 

creating a rotated image that is substantially free of aliasing error u^ing weighted sums of 
data points of the first image, wherein weighting depends on a skew a#gle of the first image and 
data point location in the first image. / 

2. The method of claim 1, wherein the first image is of a document, and the first image data 
is created in the image buffer by the step of seaming the document. 

3. The method of claim 1, furtjfer comprising the step of storing the first image data in a 
database. / 

4. The method of claim 1, wherein the step of creating the rotated image is provided by 
applying the follmving algorithm to the first image data: 

V 0 =/K. h * (VI + V4 - V2 - V3) + K h (V3-V4) + K, (V2- V4) + V4, 

Wherein V 0 is a data point of the rotated image; VI, V2, V3 and V4 are first image data 

points that each incorporate a portion of V 0 ; and K h and are fractions that are functions of 

i^cew angle and data pninHnrat^rt nf th^ first image 
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6. The method of claim 4, further comprising the step of providing K h and Ky in at^saStone 
lookup table. 

7. The method of claim 1, wherein the step of creatija^the rotated image is provided by 
applying the following algorithm to the first imagp^aata: 

V 0 = K h (V3-V4) + K, (V2- V4) -M^f 

wherein V 0 is a data point optne rotated image; V2 ? V3 and V4 are data points of the first 
image that each incorporate abortion of V 0 ; and K h and are fractions that are functions of 
skew angle and data g0mt location of the first image. 

8. TWmethod of claim 7, wherein K h and ¥^ are implemented in l/8th increments. 

9/ The method of claim 7, further comprising the step of providing K h and Ky in at least one 
lookup table. 
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igrstored m an image buifui, the aycitcm- 

comprising: 

an image rotation module configured to rotate the initial image to create a rot^tetfimage 
by using weighted sums of data points of the initial image, wherein the weighting depends on a 
skew angle of the initial image and data point location in the initial image. 

1 1 . The system of claim 10, wherein the data ppmts of the initial image are in adjacent rows 
of the image buffer. 

12. The system of claim 1 1 , wherein a pair of data points are used from each of the adjacent 
rows of the image buffer. 

13. The system off claim 10, further comprising an image generation module configured to 
create the initiajamage. 

14. Tne system of claim 13, further comprising a scanner for supplying data to the image 
generation module. 



15. The system of claim 10, further comprising a database configured to store initial image 
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1 6. Thp-syfiTPm of i l ii m 10. win ' . rei n th f ? i mag e rot ation m odu l e rpp e li tjvH^appliVs the 
following algorithm to initial image data to create the rotated image: 

V 0 = K h * (VI + V4 - V2 - V3) + K h (V3-V4) + K, (V2- V4) + V4, / 
wherein V 0 is a data point of the rotated image; VI, V2, V3 and V4 are data pom&of the 
initial image that each incorporate a portion of V 0 ; and K h and are fractions^tftat are functions 
of skew angle and data point location of the initial image. / 

17. The system of claim 16, wherein K h and Ky are implemented in l/8th increments. 

18. The system of claim 16, wherein K h and K; are provided in a lookup table. 

19. The system of claim 10, wherem'fhe image rotation module repetitively applies the 
following algorithm to initial image data to create the rotated image: 

V 0 = K h (V3-V4) + K/V2- V4) + V4, 

wherein V 0 is a data point of the rotated image; V2, V3 and V4 are data points of the 
initial image that eacl/incorporate a portion of V 0 ; and K h and Ky are fractions that are functions 
of skew angle ancr data point location of the initial image. 

20. TJ^e system of claim 19, wherein K h and Ky are implemented in l/8th increments. 



21.1 The system of clai m 1 0. wh e rein K h and K i r are provi d e d i" a innlmp taM* ^ 
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22. A workstation comprising the system for rotating an initial image stored in an image 
buffer of claim 10. / 
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1 23. A computer program product comprising a computer useable medium having computer 

2 readable program code embodied therein for processing a first image^n an image buffer, the 

3 computer program product comprising: / 

4 program code configured to rotate the first image to create a rotated image by using 

5 weighted sums of data points of the first image, wherein me weighting depends on a skew angle 

6 of the initial image and data point location in the first image. 

1 24. The program product of claim 23, wherein/The program code configured to rotate the first 
t 2 image repetitively applies the following algorithm to first image data to create the rotated image: 

§ V 0 = K h * K, (VI + V4 - V2 - V3) + % (V3-V4) + (V2- V4) + V4, 

H / 

Ok wherein V 0 is a data point of the rotated image; VI , V2, V3 and V4 are data points of the 

Ml / 

p first image that each incorporate a portion of V 0 ; and K h and are fractions that are functions of 

j *p skew angle and data point location of the first image. 

UJ / 

w I 

Clll 25. The program product oi claim 23, wherein the program code configured to rotate the first 

M I 

2 image repetitively applies the following algorithm to first image data to create the rotated image: 

3 V 0 - K h (V3-V4) / Ky (V2- V4) + V4, 

4 wherein V 0 is ayflata point of the rotated image; VI, V2, V3 and V4 are data points of the 

5 first image that each/ncorporate a portion of V 0 ; and K h and are fractions that are functions of 

6 skew angle and data point location of the first image. 
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26. A system for rotating an initial image stored in an image buffed the system 
comprising: / 

an image rotation module configured to rotate the initial image to create a rotated image 
that is substantially free of an aliasing error. / 

27. The program product of claim 26, wherein the program code configured to rotate the first 
image repetitively applies the following algorithm to initial image data to create the rotated 
image: / 

V 0 = K h * (VI + V4 - V2 - V3) yK h (V3-V4) + K, (V2- V4) + V4, 

wherein V 0 is a data point of theixrtated image; VI , V2, V3 and V4 are data points of the 

initial image that each incorporate abortion of V 0 ; and K h and are fractions that are functions 

of skew angle and data point location of the initial image. 
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